|
|
Travelling Salesman Problem Application in Particular Logistics Enterprise
Ružička, Vladimír ; Bartík, Vladimír (referee) ; Kreslíková, Jitka (advisor)
This paper deals with optimal distribution issues. One may find listed problems of real life linked to distribution. Moreover, there are explained travelling salesman problem, vehicle routing problem and its variants. This work brings an overview of different ways how to solve vehicle routing problem. In practical part, there is an analysis of distribution of real company. The concept of application is presented in the second part of this paper. This concept could reduce costs of distribution in analyzed company. Testing is aimed mainly on the variant VRPCL (Vehicle Routing Problem with Continuos Loading).
|
|
|
Optimalization of distribution of immobile clients
Maříková, Eliška ; Skočdopolová, Veronika (advisor) ; Fábry, Jan (referee)
Distribution problems today belong to one of the most used mathematical models in our everyday life. You can come across them when delivering items or transporting people. In my work I deal with the application of the distribution problems and their modification to transporting of handicapped people, specially for finding a route for the transfer of customers from the starting point to its destination while maintaining the capacities of the vehicles with the subsequent extension of the time windows and a further modification in the form of finding the routes where the customer is transported from the final destination point back to its starting point. To find the optimal solution, the combination of traveling salesman problem and the vehicle routing problem is used in my Bachelor thesis. The model is applied to real-time data from the company Societa o. p. s., which is one of the major companies in providing services to immobile people. The software MPL was used to calculate the optimal solution
|
|
|
Application of optimizing models in milk products distribution
Hanko, Filip ; Fábry, Jan (advisor) ; Skočdopolová, Veronika (referee)
This bachelor thesis focuses on the distribution of SABI milk products into MILK AGRO, spol s.r.o. retail stores, which are located in Prešov. The main objective is to optimize goods distribution and minimize costs. At the same time, the customer's demands have to be fulfilled and vehicle capacity cannot be exceeded. The problem of goods distribution from depot to stores is solved by the Vehicle routing problem model in MPL. It is necessary to consider specifications of a Heterogenous fleet, because the company holds vehicles with different capacities. The practical part includes comparison of costs, which are spent on goods distribution with vehicles of particular capacities. It also includes an application of the Heterogenous fleet vehicle routing problem with time windows to this specific problem. Following interpretation, results from the task are compared with real distribution system used by the company.
|
|
|
Route optimization for the parcels distribution
Ptáčková, Michaela ; Borovička, Adam (advisor) ; Čížek, Ondřej (referee)
This thesis deals with optimization problems of the parcels distribution. This issue can be solved on the ground of traveling salesman problem whose mathematical and economic model, including their modifications, are presented in the theoretical part of the thesis. We can solve these problems by using exact methods, heuristic and metaheuristic algorithms. In the theoretical part are described traveling salesman problem, traveling salesman problem with time windows, traveling salesman problem with multiple time windows and dynamic traveling salesman problem including possible ways of solution. In the practical part we can find application of problems on the real example, when we are finding the shortest possible route for the PPL's employee under different assumptions. The solution is obtained by using solver Gurobi within the modelling system MPL for Windows. In conclusion of the thesis the results are summarized and models are compared with each other.
|
|
|
Travelling Salesman Problem Application in Particular Logistics Enterprise
Ružička, Vladimír ; Bartík, Vladimír (referee) ; Kreslíková, Jitka (advisor)
This paper deals with optimal distribution issues. One may find listed problems of real life linked to distribution. Moreover, there are explained travelling salesman problem, vehicle routing problem and its variants. This work brings an overview of different ways how to solve vehicle routing problem. In practical part, there is an analysis of distribution of real company. The concept of application is presented in the second part of this paper. This concept could reduce costs of distribution in analyzed company. Testing is aimed mainly on the variant VRPCL (Vehicle Routing Problem with Continuos Loading).
|
|
|
Heuristic Methods for Solving Generalized Vehicle Routing Problems
Kalendovský, Jan ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
The goal of the diploma thesis is to introduce and describe a heuristic method for finding a sub-optimal system of circuits in a generalized vehicle routing problem with time windows and time-dependent unit costs. Proposed method was built up on Clarke and Wright's savings method for the standard vehicle routing problem. Additionally, there has been described an algorithm for improving current solution via finding an optimal time harmonogram for a journey on each circuit within the found sub-optimal system of circuits.
|
|
|
Delivery modes of courier and transport companies
Hradecký, Ondřej ; Fábry, Jan (advisor) ; Borovička, Adam (referee)
A great number of transport and courier companies exist in Czech Republic. Each of these companies offers their customers the opportunity to send all kinds of shipment to places located in our country or almost anywhere in the world. This thesis is divided into two main parts. In the first part, there is a theoretical description of two models of distribution tasks, which are relevant in terms of transport and courier services. After this theoretical description the approximation of the models to reality is made. Individual parts of the models are described on a particular situation in two different companies. The second part of the thesis presents a brief overview of courier and transport companies and the description of delivery modes from which customers can choose. Companies such as the international company DHL, PPL, Česká pošta and EPS are mentioned. Both parts of work focus on the description of time windows and penalizations associated with them.
|
|
|
Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
Chytrá, Alena ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the firm settings in Prague. I compare existing situation and computed solution that show benefits of using described methods in conclusion.
|
guest ::
